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(57) Abstract: The present invention relates to a data processing device (1) comprising a processor (2) and a memory (3) which 
consists of a first memory region (4) and a second memory region (6). A first cache (5) is arranged for the first memory region (4) 
and a second cache (7) is arranged for the second memory region (6). The second cache (7) intermediately stores predetermined and 
selected subprograms, intenupt vectors (8) and interrupt handlers (9) in said second cache (7). Said subprograms, interrupt vectors 
(8) and intemipt handlers (9) are usually stored in the second memory region (6) which is a ROM memory or a RAM memory for 
instance. In an advantageous embodiment, displacement cycles do not take place in the second cache (7). 

[Fortsetzung auf der ndchsten Seite] 
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Zur Erki^rung der Zweibuchstaben-Codes, und der anderen 
AbkHrzungen wird caif £e ErklOrungen ("Guidance Notes on 
Codes and Abbreviations'*) am Ar^angjeder reguldren Ausgabe 
der PCT'Gazette venviesen. 



(57) Zusammenfassung: Die vorliegende Erfindung betrifft eine Datenverarbeitungseinrichtung (1) mil einem Prozessor (2) und 
eincm Speichcr (3). Der Speicher (3) besteht aus einem ereten Spdcherbereich (4) und einem zweiten Speicherbereich (6), wobei 
Olr den ersten Spelcheibereich (4) ein erster Cache (5) und fUr den zweiten Speicherbereich (6) ein zwdter Cache (7) angeoixlnet 
ist. Der zweite Cache (7) hat die Aufgabe vorfoestimmte und ausgew^lte Unterprogramme, Imenupt-Vektorcn (8) und Intcrrupt- 
Handler (9), die Qblichenveise in dem zweiten Speicherbereich (6) gespeichert werden, der beispielsweise ein ROM-Speicher oder 
ein RAM-Speicher ist, in dem zweiten Cache (7) zwischenzuspdchem. Vorteilhafterweise finden in dem zweiten Cache (7) keine 
Verdi^ngungszyklen stan. 



WQQ1 73552 f^Up:y/vvww.q g tthepatent.a3m/Login.dog/$andreski/@2557y^^ 



WO 01/73552 PCT/DEOl/01067 



1 

Beschreibung 

Anordnung und Verfahren zur Reduzierung der Verarbeitungszeit 
. einer Datenverarbeitungseinrichtung 

5 

Die vorliegende Anmeldung betrifft eine Anordnung und ein 
Verfahren, das dazu geeignet ist, die Verarbeitungszeit einer 
Datenverarbeitungseinrichtung zu reduzieren. 

10 Datenverarbeitungseinrichtungen werden zur Bearbeitung von 
Daten, sowie zur Steuerung, Regelung und Analyse von Ein- 
gangs- und Ausgangssignalen verwendet. Wahrend des Betriebs 
einer Datenverarbeitungseinrichtung, die ublicherweise einen 
Prozessor und einen Speicher aufweist, treten sogenannte In- 

15 terrupts auf . Dabei handelt es sich urn Signale, die dem Pro- 
zessor ein Ereignis anzeigen. Bei den Ereignissen handelt es 
sich beispielsweise urn ZustSnde, Ergebnisse oder Ereignisse, 
die sowohl innerhalb des Prozessors beziehungsweise der CPU 
(Central Processing Unit) als auch auSerhalb der CPU erzeugt 

20 werden und die Ausfiihrung einer speziellen Routine als Reak- 
tion auf das Ereignis erfordern, Bei der speziellen Routine 
handelt es sich urn die Interrupt routine, deren Startadresse 
als sogenannter Interrupt -Vektor an einer vorgegebenen Spei- 
cheradresse des Speichers gespeichert ist. Zusatzlich werden 

25 sogenannte Interrupt -Handler eingesetzt, bei denen es sich urn 
kleine Programmsegmente handelt, die nach Auslosung eines In- 
terrupts ausgefuhrt werden urn zum Beispiel die Quelle des In- 
terrupts zu bestimmen. 

30 Da Interrupt -Vektoren auch wahrend des Kaltstarts beziehungs- 
weise Warmstarts einer Datenverarbeitungseinrichtung gultig 
sein mCissen, werden sie in einem nicht fluchtigen Speicherbe- 
reich wie einem ROM (Read Only Memory) abgelegt. Ein ROM hat 
allerdings den Nachteil, dag die Zugriffszeit auf ihn sehr 

35 lang ist, was zu erheblichen Interrupt-Latenzzeiten fuhrt. 
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Daher ist zum Beispiel in "ARM Training Material: Technical 
Training Course 1999, Chapter 16 und Chapter 19" vorgeschla- 
gen, nach dem Start der Datenverarbeitungseinrichtung die In- 
. terrupt-Vektoren in einen schnelleren RAM-Bereich (Random 
5 Access Memory) zu kopieren und anschlielSend diesen Bereich 
iiber den urspriinglich vom ROM belegten Adrefibereich zu legen. 
Bei dieser Vorgehensweise wird auch davon gesprochen, daS der 
RAM-Bereich an die Stelle des ur sprung lichen ROM-Bereichs ge- 
mappt wird. Durch dieses Vorgehen ist es moglich, die Inter- 
10 rupt-Latenzzeit in etwa zu halbieren. 

Es ist die Aufgabe der Erfindung eine Anordnung und ein Ver- 
fahren anzugeben, wodurch die Bearbeitungszeit einer Daten- 
verarbeitungseinrichtung weiter reduziert wird. 

Erf indungsgemaS wird die Aufgabe gelost durch eine Datenver- 
arbeitungseinrichtung mit: 

- einem Prozessor; 

- einem Speicher, der mit dem Prozessor verbunden ist und ei- 
nen ersten Speicherbereich und einem zweiten Speicherbe- 
reich aufweist; 

- einem ersten Cache, der den ersten Speicherbereich abbildet 
und einen Teil des ersten Speicherbereichs zwischenspei- 
chert ; 

- einem zweiten Cache, der den zweiten Speicherbereich abbil- 
det und zwischenspeichert , 

- wobei der zweite Cache die gleiche Speicherkapazitat auf- 
weist wie der zweite Speicherbereich und 

- wobei der zweite Speicherbereich ein RAM, ein ROM, ein 
EPROM Oder ein EEPROM ist. 

Durch diese Anordnung ist es moglich, zwei separate Cache- 
speicher zu verwenden, von denen einer beispielsweise zur 
Speicherung der Interrupt -Vektoren und Interrupt-Handlern ge- 
3 5 eignet ist und der andere Cache in herkommlicher Weise fur 
die Zwischenspeicherung des Hauptspeichers eingesetzt werden 
kann. Ein Cache ist dabei ein im Vergleich zum Arbeitsspei- 



20 



25 
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Cher kleiner und schneller Speicher, der Daten aus dem grofien 
und langsameren Hauptspeicher zwischenspeichert . Ublicherwei- 
se finden in dem Cache Verdrangungszyklen statt, da der Cache 
. viel kleiner ist als der zwischen zu speichemde Hauptspei- 
5 Cher. Durch die Speicherung der Interrupt -Vektoren und Inter- 
rupt -Handler in einem Cache wird gewahrleistet , dafi die Bear- 
beitungszeit eines Interrupts wesentlich verkurzt wird. 

In einer Ausgestaltung der erf indungsgemaSen Anordnung ist 
10 vorgesehen, daS in dem zweiten Cache ein Interrupt -Vektor ge- 
speichert ist. Durch diese Anordnung ist es moglich^ den ge- 
samten zweiten Speicherbereich in dem zweiten Cache zwischen 
zu speichern und dadurch die Interrupt -Vektoren fur schnelle 
Speicherzugrif fe bereit zu halten. 

15 

In einer weiteren Ausgestaltung der erf indungsgemalSen Anord- 
nung ist vorgesehen, daS in dem zweiten Cache ein Interrupt- 
Handler gespeichert ist. Durch diese Anordnung ist es mog- 
lich, den gesamten zweiten Speicherbereich in dem zweiten 
20 Cache zwischen zu speichern und dadurch die Interrupt-Handler 
fiir schnelle Speicherzugrif fe bereit zu halten. 

Weiterhin ist vorgesehen, daS die Speicherkapazitat des er- 
sten Cache kleiner ist als die Speicherkapazitat des ersten 

25 Speicherbereiches . Durch diese Ausfuhrung kann in kostenspa- 
render Weise ein Cache verwendet werden, der wesentlich klei- 
ner als der erste Speicherbereich ist. Dadurch ist es aller- 
dings erf orderlich, dafi in dem Cache sogenannte Verdrangungs- 
zyklen stattfinden, wobei die in dem Cache zwischengespei- 

30 cherten Daten, die nicht mehr benotigt werden, durch andere 
Daten aus dem Hauptspeicher ersetzt werden, die momentan in 
der CPU verarbeitet werden. 

In einer weiteren Ausgestaltung der Erfindung ist vorgesehen, 
35 dafi der Prozessor ein Prozessor der Firma ARM ist. Diese An- 
ordnung ermoglicht die Verwendung der gesamten Prozessorf ami- 
lie der Firma ARM die zum Beispiel den Prozessor ARM7 umf aSt . 
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Es ist vorgesehen, daS der zweite Speicherbereich ein ROM, 
ein EPROM Oder ein EEPROM ist. Durch diese Anordnung ist ge- 
. wahrleistet, daS nach einem Kaltstart beziehungsweise Warm- 
5 start in dem zweiten Speicherbereich und dem zweiten Cache 
Interrupt "Vekt or en und Interrupt-Handler bereitstehen. 

Bezuglich des Verfahrens wird die Aufgabe gelost durch ein 
Verfahren zum Betrieb einer Datenverarbeitungseinrichtung mit 
10 den Schritten: 

- Bereitstellen einer Datenverarbeitungseinrichtung, die ei- 
nen Prozessor und einen Speicher umfaSt, 

- wobei der Speicher einen ersten Speicherbereich und einen 
zweiten Speicherbereich aufweist; 

15 - abbilden des ersten Speicherbereichs auf einen ersten 
Cache ; 

- zwischenspeichern eines Teils des ersten Speicherbereichs 
in dem ersten Cache; 

- abbilden des zweiten Speicherbereichs auf einen zweiten 
20 Cache; 

- zwischenspeichern des zweiten Speicherbereichs in dem zwei- 
ten Cache, 

- wobei der zweite Cache die gleiche Speicherkapazitat auf- 
weist wie der zweite Speicherbereich und 

25 - wobei in dem zweiten Cache keine Verdrangungszyklen statt- 
f inden; 

- auswahlen eines Prograramcode- Segments, das in dem zweiten 
Speicherbereich gespeichert wird. 

30 Das erf indungsgemaSe Verfahren bildet den ersten Speicherbe- 
reich auf den ersten Cache ab . Da der erste Speicherbereich 
groSer ausgebildet ist als der erste Cache, wird nur ein Teil 
des ersten Speicherbereichs in den ersten Cache zwischenge- 
speichert und es f inden Verdrangungszyklen statt. Die Daten 

35 des ersten Speicherbereichs werden dabei in dem ersten Cache 
gespeichert, wobei es sich beispielsweise um einen Pro- 
grammcode handelt. Die Interrupt -Vektoren und die Interrupt- 
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Handler sowie speziell ausgewahlte und vorbestimmte Routinen 
sind beispielsweise in dem zweiten Speicherbereich gespei- 
chert, der durch einen zweiten Cache zwischengespeichert 
. wird. Durch dieses Verfahren wird ein schneller Zugriff auf 
5 spezielle Routinen und Werte ermoglicht. Der zweite Speicher- 
bereich ist beispielsweise so grog gebildet, wie der zweite 
Cache, so daS in ihm keine Verdrangungszyklen stattfinden. 

Ein weiterer Verf ahrensschritt sieht vor, daS das Pro- 
10 grammcode- Segment eine Subroutine ist. 

Weiterhin ist vorgesehen, dafi der zweite Speicherbereich ein 
RAM, ein ROM, ein EPROM oder ein EEPROM ist. 

15 Ein weiterer Verf ahrensschritt sieht vor, daS in dem zweiten 
Cache ein Interrupt -Vektor gespeichert wird. 

Weiterhin ist vorgesehen, dafi in dem zweiten Cache ein Inter- 
rupt -Handler gespeichert wird. 

20 

In einem weiteren vorteilhaf ten Verf ahrensschritt ist vorge- 
sehen, daS in dem zweiten Cash keine Verdrangungszyklen statt 
finden. Durch dieses Verfahren wird sichergestellt , daS die 
Interrupt-Vektoren beziehungsweise Interrupt -Handler ohne 
25 ZeitverzSgerung direkt in dem zweiten Cache fiir den Prozessor 
bereitgehalten werden. 

Weitere vorteilhafte Ausgestaltungen der Erfindung sind Ge- 
genstand der jeweiligen Unteranspruche . 

30 

Nachfolgend wird die Erfindung anhand von einem Ausfuhrungs- 
beispiel und einer Figur naher erlautert. 

In der Figur ist eine Datenverarbeitungseinrichtung 1 darge- 
35 stellt. Die Datenverarbeitungseinrichtung 1 besteht aus einem 
Prozessor 2 und einem Speicher 3. Der Speicher 3 ist in einen 
ersten Speicherbereich 4 und einen zweiten Speicherbereich 6 
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aufgeteilt. In diesem Ausfuhrungsbeispiel ist der erste Spei- 
cherbereich 4, der den Hauptspeicher bildet, wesentlich gro- 
fier als der zweite Speicherbereich 6. Bei dem zweiten Spei- 
. cherbereich 6 handelt es sich in diesem Fall urn einen ROM- 
5 Speicher, der Betriebsdaten bereithalt, die zum Beispiel fur 
einen Kaltstart oder einen Reset benotigt werden. Der erste 
Speicherbereich 4 ist beispielsweise ein RAM-Speicher , der 
wahrend des Betriebs der Datenverarbeitungseinrichtung 1 zum 
Speichern von Programmsegmenten und Daten verwendet wird. In 

10 diesem Ausfuhrungsbeispiel wird der erste Speicherbereich 4 
in einem ersten Cache 5 zwischengespeichert . Der zweite Spei- 
cherbereich 6 wird in einem zweiten Cache 7 zwischengespei- 
chert. In dem zweiten Speicherbereich 6 sind zum Beispiel In- 
terrupt -Vektoren 8 und Interrupt -Handler 9 gespeichert. Der 

15 zweite Cache 7 hat dabei den Vorteil, daS er fur die Soft- 
ware, die auf der Datenverarbeitungseinrichtung 1 ablauft, 
transparent ist und daher keine spezielle Programmierung sei- 
tens der Sof twareentwickler erfordert. Ein Cache ist dabei 
ein kleiner schneller Speicher, der Daten aus dem vergleichs- 

20 weise groSen und langsamen Hauptspeicher zwischenspeichert . 

Da fiir die Interrupt -Vektoren 8 ein separater zweiter Cache 7 
verwendet wird ist gewahrleistet , daS die Interrupt -Vektoren 
8 nicht durch andere Daten in dem zweiten Cache 7 verdrangt 
werden. Verdrangungszyklen finden nicht statt, da der zweite 

25 Cache 7 die gleiche Speicherkapazitat aufweist wie der zweite 
Speicherbereich 6. Im Gegensatz dazu finden in dem ersten 
Cache 5 Verdrangungszyklen statt, die stets die aktuell vom 
Prozessor benotigten Daten aus dem ersten Speicherbereich 4 
in den ersten Cache 5 kopieren und dort momentan nicht mehr 

30 benotigte Daten verdrangen. Die Vermeidung von Verdrangungs- 
zyklen in dem zweiten Cache 7 beschleunigt die Bearbeitungs- 
zeit der Datenverarbeitungseinrichtung 1 erheblich fur die 
gespeicherten Daten und Routinen. Bereits realisierte GroiSen 
des zweiten Cache 7 sind zum Beispiel 256 Byte und 1024 Byte 

35 groS. 
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Ein Verfahren zum Betrieb der in der Figur dargestellten Da- 
tenverarbeitungseinrichtung 1 sieht vor, daS in dem zweiten 
Speicherbereich 6, der als ROM-Speicher gebildet ist, vorbe- 
. stimmte und ausgewahlte Unterprogramme, Interrupt -Vektoren 8 
5 und Interrupt -Handler 9 gespeichert werden. Bei einem Kalt- 
start Oder einem Reset der Datenverarbeitungseinrichtung 1 
stehen somit die in dem zweiten Speicherbereich 6 gespeicher- 
ten Interrupt -Vektoren und Interrupt -Handler zur Verfiigung. 
Wahrend des Betriebs wird der erste Speicherbereich 4 durch 

10 den ersten Cache 5 zwischengespeichert und der zweite Spei- 
cherbereich 6 durch den zweiten Cache 7 zwischengespeichert. 
Greift der Prozessor 2 auf den Hauptspeicher zu, so wird zu- 
nachst im ersten Cache 5 beziehungsweise im zweiten Cache 7 
nachgesehen, ob die Daten dort vorliegen. 1st dies der Fall, 

15 so spricht man von einem Cache-Hit, ist dies nicht der Fall 
so handelt es sich urn einen Cache-Miss. Bei einem Cache-Miss 
werden nun weitere Aktionen in der Datenverarbeitungseinrich- 
tung 1 durchgefiihrt , wobei die Daten aus dem Hauptspeicher 
gelesen und dem Prozessor 2 zugefuhrt werden. Dabei ver- 

20 streicht allerdings eine wesentlich langere Zeitspanne, als 
bei einem Cache-Hit. 
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Bezugszeichenliste 



1 


Datenverarbeitungseinrichtung 


2 


Prozessor 


5 3 


Speicher 


4 


erster Speicherbereich 


5 


erster Cache 


6 


zweiter Speicherbereich 


7 


zweiter Cache 


10 8 


Interrupt -Vektoren 


9 


Interrupt -Handler 
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Patentanspruche 

!• Datenverarbeitungseinrichtung (1) mit: 
. - einem Prozessor (2) ; 
5 - einem Speicher (3) , der mit dem Prozessor (2) verbunden ist 
und einen ersten Speicherbereich (4) und einem zweiten 
Speicherbereich (6) aufweist; 

- einem ersten Cache (5) , der den ersten Speicherbereich (4) 
abbildet und einen Teil des ersten Speicherbereichs (4) 

10 zwischenspeichert ; 

- einem zweiten Cache (7) , der den zweiten Speicherbe- 
reich (6) abbildet und zwischenspeichert, 

- wobei der zweite Cache (7) die gleiche Speicherkapazitat 
aufweist wie der zweite Speicherbereich (6) und 

15 - wobei der zweite Speicherbereich (6) ein RAM, ein ROM, ein 
EPROM Oder ein EEPROM ist. 

2. Datenverarbeitungseinrichtung nach Anspruch 1, 
dadurch gekennzeichnet, dalS 

20 in dem zweiten Cache (7) ein Interrupt -Vektor gespeichert 
ist. 

3 . Datenverarbeitungseinrichtung nach einem der Anspruche 1 
Oder 2, 

25 dadurch gekennzeichnet, daS 

in dem zweiten Cache (7) ein Interrupt -Handler gespeichert 
ist . 

4. Datenverarbeitiingseinrichtung nach einem der Anspruche 1 
30 bis 3, 

dadurch gekennzeichnet, daS 

die Speicherkapazitat des ersten Cache (5) kleiner ist als 

die Speicherkapazitat des ersten Speicherbereichs (4) . 
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5. Datenverarbeitungseinrichtung nach einem der Anspruche 1 
bis 3, 

dadurch gekennzeichnet, daS 
. der Prozessor (2) ein Prozessor der Firma ARM ist. 

5 

6. Verfahren zum Betrieb einer Datenverarbeitungseinrichtung 
mit den Schritten: 

- Bereitstellen einer Datenverarbeitungseinrichtung (1) , die 
einen Prozessor (2) und einen Speicher (3) umfaSt, 

10 - wobei der Speicher (3) einen ersten Speicherbereich (4) und 
einen zweiten Speicherbereich (6) aufweist; 

- abbilden des ersten Speicherbereichs (4) auf einen ersten 
Cache (5) ; 

- zwischenspeichern eines Teils des ersten Speicherbereichs 
15 (4) in dem ersten Cache (5) / 

- abbilden des zweiten Speicherbereichs (6) auf einen zweiten 

Cache (7) ; 

- zwischenspeichern des zweiten Speicherbereichs (6) in dem 
zweiten Cache (7) , 

20 - wobei der zweite Cache (7) die gleiche Speicherkapazitat 
aufweist wie der zweite Speicherbereich (6) und 

- wobei in dem zweiten Cache (7) keine Verdrangungszyklen 
stattfinden; 

- auswahlen eines Programmcode-Segments, das in dem zweiten 
25 Speicherbereich gespeichert wird. 

7. Verfahren nach Anspruch 6, 

dadurch gekennzeichnet, daS 
das Programmcode- Segment eine Subroutine ist. 

30 

8. Verfahren nach einem der Anspruche 6 oder 1, 
dadurch gekennzeichnet, daS 

der zweite Speicherbereich (6) ein RAM, ein ROM, ein EPROM 
Oder ein EEPROM ist. 
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9. Verfahren nach einem der Anspriiche 6 bis 8, 
dadurch gekennzeichnet, daS 

in dem zweiten Cache (7) ein Interrupt -Vektor gespeichert 
wird, 

10. Verfahren nach einem der Anspruche 6 bis 9, 
dadurch gekennzeichnet^ daS 

in dem zweiten Cache (7) ein Interrupt -Handler gespeichert 
wird. 
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